package com.mzy.linear_struct.ks;

/**
 * @Author: mizy3
 * @Date: 2024/09/04/下午11:00
 * @Description:
 */
public class 制造字母异位词的最小步骤数 {

    /*public int minSteps(String s, String t) {
        int[] cnt = new int[26];
        for (char c : s.toCharArray()) {
            cnt[c - 'a']++;
        }

        int ans = 0;

        for (char c : t.toCharArray()) {
            if (cnt[c - 'a'] == 0) {
                ans++;
            }else {
                cnt[c - 'a']--;
            }
        }

        return ans;
    }*/


    public int minSteps(String s, String t) {
        int[] cnt = new int[26];

        for (int i = 0; i < s.length(); i++) {
            cnt[s.charAt(i) - 'a']++;
        }
        int ans = 0;

        for (int i = 0; i < t.length(); i++) {
            if (cnt[t.charAt(i) - 'a'] != 0) {
                cnt[t.charAt(i) - 'a']--;
            } else {
                ans++;
            }
        }
        return ans;
    }
}
